for(i=1;i<=n;i++) a[i,j])0 ;的时间复杂度是

来源:百度知道 编辑:UC知道 时间:2024/05/13 03:51:08
数据结构的题,
for(i=1;i<=n;i++) a[i,j])0 ;的时间复杂度是
答案是 o(n)
可是不知道是怎么算的,求大家帮忙!!

O(n)
因为每遍历一次,都要执行n次循环体里面的代码,所以时间复杂度就与n成线性(正比)关系。

跟n成线性关系就是O(n)

这个语句重复执行n次

好深奥哦!!!!!!!!